一种基于区域特性的红外与可见光图像融合算法

提出了一种基于区域分割和à trous小波变换的红外与可见光图像融合算法.首先,对红外与可见光图像进行区域分割及区域关联,并按关联映射图所划分区域提取红外与可见光图像的的能量信息及梯度信息;然后,对红外与可见光图像进行多尺度à trous小波变换分解,分解后的低频部分按照文中所提出的区域能量比和区域清晰比指标进行区域融合,高频部分采用绝对值取大算子进行融合;最后进行重构得到融合图像.结果表明,该算法既可保持可见光图像的光谱信息,又可有效获取红外图像的热目标信息.     

On the computation of the hull number of a graph

Let G be a graph. If u,v∈V(G), a u-vshortest path of G is a path linking u and v with minimum number of edges. The closed interval I[u,v] consists of all vertices lying in some u-v shortest path of G. For S⊆V(G), the set I[S] is the union of all sets I[u,v] for u,v∈S. We say that S is a convex set if I[S]=S. The convex hull of S, denoted I_h[S], is the smallest convex set containing S. A set S is a hull set of G if I_h[S]=V(G). The cardinality of a minimum hull set of G is the hull number of G, denoted by hn(G). In this work we prove that deciding whether hn(G)≤k is NP-complete.We also present polynomial-time algorithms for computing hn(G) when G is a unit interval graph, a cograph or a split graph.     

一个带有线搜索的新信赖域方法及其收敛性

本文利用一个修正的BFGS公式,提出了一个结合Armijo线搜索条件技术的BFGS信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.初步的数值实验结果表明该方法是有效的.     

The union of minimal hitting sets: Parameterized combinatorial bounds and counting

A k-hitting set in a hypergraph is a set of at most k vertices that intersects all hyperedges. We study the union of all inclusion-minimal k-hitting sets in hypergraphs of rank r (where the rank is the maximum size of hyperedges). We show that this union is relevant for certain combinatorial inference problems and give worst-case bounds on its size, depending on r and k. For r=2 our result is tight, and for each r3 we have an asymptotically optimal bound and make progress regarding the constant factor. The exact worst-case size for r3 remains an open problem. We also propose an algorithm for counting all k-hitting sets in hypergraphs of rank r. Its asymptotic runtime matches the best one known for the much more special problem of finding one k-hitting set. The results are used for efficient counting of k-hitting sets that contain any particular vertex.     

Flow evolution of a turbulent submerged two-dimensional rectangular free jet of air. Average Particle Image Velocimetry (PIV) visualizations and measurements

The paper presents average flow visualizations and measurements, obtained with the Particle Image Velocimetry (PIV) technique, of a submerged rectangular free jet of air in the range of Reynolds numbers from Re = 35,300 to Re = 2200, where the Reynolds number is defined according to the hydraulic diameter of a rectangular slot of height H. According to the literature, just after the exit of the jet there is a zone of flow, called zone of flow establishment, containing the region of mixing fluid, at the border with the stagnant fluid, and the potential core, where velocity on the centerline maintains a value almost equal to the exit one. After this zone is present the zone of established flow or fully developed region. The goal of the paper is to show, with average PIV visualizations and measurements, that, before the zone of flow establishment is present a region of flow, never mentioned by the literature and called undisturbed region of flow, with a length, L_U, which decreases with the increase of the Reynolds number. The main characteristics of the undisturbed region is the fact that the velocity profile maintains almost equal to the exit one, and can also be identified by a constant height of the average PIV visualizations, with length, L_CH, or by a constant turbulence on the centerline, with length L_CT. The average PIV velocity and turbulence measurements are compared to those performed with the Hot Film Anemometry (HFA) technique. The average PIV visualizations show that the region of constant height has a length L_CH which increases from L_CH = H at Re = 35,300 to L_CH = 4–5H at Re = 2200. The PIV measurements on the centerline of the jet show that turbulence remains constant at the level of the exit for a length, L_CT, which increases from L_CT = H at Re = 35,300 to L_CT = 4–5H at Re = 2200. The PIV measurements show that velocity remains constant at the exit level for a length, L_U, which increases from L_U = H at Re = 35,300 to L_U = 6H at Re = 2200 and is called undisturbed region of flow. In turbulent flow the length L_U is almost equal to the lengths of the regions of constant height, L_CH, and constant turbulence, L_CT. In laminar flow, Re = 2200, the length of the undisturbed region of flow, L_U, is greater than the lengths of the regions of constant height and turbulence, L_CT = L_CH = 4–5H. The average PIV and HFA velocity measurements confirm that the length of potential core, L_P, increases from L_P = 4–5H at Re = 35,300 to L_P = 7–8H at Re = 2200, and are compared to the previous experimental and theoretical results of the literature in the zone of mixing fluid and in the fully developed region with a good agreement.     

Time-irreversibility is hidden within Newtonian mechanics

ABSTRACT

We develop a bit-reversible implementation of Milne's fourth-order predictor algorithm so as to generate precisely time-reversible simulations of irreversible processes. We apply our algorithm to the collision of two zero-temperature Morse-potential balls, which collide to form a warm liquid oscillating drop. The oscillations are driven by surface tension and damped by the viscosities. We characterise the ‘important’ Lyapunov-unstable particles during the collision and equilibration phases in both time directions to demonstrate the utility of the Milne algorithm in exposing ‘Time's Arrow’.     

黄土丘陵区林草地枯落层盖度遥感估算研究

枯落层盖度的定量估算对于植被防蚀功效的评价具有重要作用。在陕北黄土丘陵沟壑区选取典型落叶林和退耕草地作为光谱测试样地,通过室内和野外实验分析枯落层—土壤混合场景的光谱变化规律,研究高光谱指数NDLI(normalized difference lignin index)和CAI(cellulose absorption index)估算枯落层盖度的有效性。结果表明,受颜色及含水量等因素的影响,不同盖度枯落层—土壤混合场景的光谱反射率呈现不同的变化规律。干和湿状态下,随着枯落层盖度的增加混合场景的NDLI、CAI指数值均呈现增大的趋势,CAI与枯落层盖度的相关性高于NDLI,R2最高为0.98(阔叶林和退耕草地干的混合场景),CAI能够更有效地估算枯落层盖度。野外实测验证了室内实验结果,退耕草地混合场景的CAI值与枯落层盖度相关性最高(R2=0.90),野外条件下两种高光谱指数估算枯落层盖度的有效性均有一定程度的降低。该研究为枯落层盖度的遥感定量反演提供了基础与依据。     

Personality from a cognitive-biological perspective

The term “personality” is used to describe a distinctive and relatively stable set of mental traits that aim to explain the organism's behavior. The concept of personality that emerged in human psychology has been also applied to the study of non-human organisms from birds to horses. In this paper, I critically review the concept of personality from an interdisciplinary perspective, and point to some ideas that may be used for developing a cognitive-biological theory of personality. Integrating theories and research findings from various fields such as cognitive ethnology, clinical psychology, and neuroscience, I argue that the common denominator of various personality theories are neural systems of threat/trust management and their emotional, cognitive, and behavioral dimensions. In this context, personality may be also conceived as a meta-heuristics both human and non-human organisms apply to model and predict the behavior of others. The paper concludes by suggesting a minimal computational model of personality that may guide future research.     

An iterative method for coil sensitivity estimation in multi-coil MRI systems

This paper presents an iterative coil sensitivity estimation method for multi-coil MRI systems. The proposed method works with coil images in the magnitude image domain. It determines a region of support (RoS), a region being composed of the same type of tissues, by a region growing algorithm, which makes use of both intensities and intensity gradients of pixels. By repeating this procedure, it can determine multiple regions of support, which together cover most of the concerned image area. The union of these regions of support provides a rough estimate of the sensitivity of each coil through dividing the intensities of pixels by the average intensity inside every region of support. The obtained rough coil sensitivity estimate is further approached with the product of multiple low-order polynomials, rather than a single one. The product of these polynomials provides a smooth estimate of the sensitivity of each coil. With the obtained sensitivities of coils, it can produce a better reconstructed image, which determines more correct regions of support and yields preciser estimates of the sensitivities of coils. In other words, the method can be iteratively implemented to improve the estimation performance. The proposed method was verified through both simulated data and clinical data from different body parts. The experimental results confirm the superiority of our method to some conventional methods.     

基于区域协方差的惯性组合导航景象匹配算法

 针对景象匹配辅助惯性组合导航系统需要快速准确获取飞行器位置和航向偏差的要求,提出了一种基于区域协方差的实时图像匹配算法.算法采用区域协方差矩阵的距离作为图像匹配时的相似性度量.首先,对图像进行高斯平滑滤波,提取图像的多种特征计算区域协方差矩阵,利用金字塔多级匹配技术进行全局搜索,获得测试图在参考图中像素级匹配位置.然后,利用全局匹配的结果,在实测图上选取多个局部区域,分别进行局部搜索匹配,获取参考图和实测图中一一对应的局部匹配集.最后,利用RANSAC算法和最小二乘算法计算出两幅图像间的最优相似变换参量.仿真分析表明,该算法能满足景象匹配辅助惯性组合导航系统实时性、精确性和鲁棒性的要求.